package 力扣日常刷题.木22二月.第22天228;

/**
 * @author 帅小伙
 * @date 2022/2/28
 * @description
 */
public class Demo176颜色分类 {


    public void sortColors(int[] nums) {
        int n = nums.length;
        int p0 = 0,p1 = n - 1;

        for (int i = 0; i <= p1; i++) {
            if(nums[i] == 0) {
                nums[i] = nums[p0];
                nums[p0] = 0;
                ++p0;
            }
            if(nums[i] == 2) {
                nums[i] = nums[p1];
                nums[p1] = 2;
                --p1;
                // 换的如果不是1  i回退 因为 0 2 都需要再次移动
                if(nums[i] != 1) {
                    --i;
                }
            }
        }
        return ;
    }

}
